/*
  六度分离
  题目描述
    1967年，美国社会心理学家 Stanley Milgram 提出了“六度分离”理论：
      “你和任何一个陌生人之间所间隔的人不会超过五个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”

    皮皮对这个理论相当有兴趣，于是，他对 n 个人展开了调查。
    他已经得到了他这 n 个人之间的所有相识关系，
    现在就请你验证一下在这 n 个人中，“六度分离”理论是否成立吧！
  输入描述
    本题包含多组测试数据。
    第一行一个整数 T 表示测试组数，对于每组测试数据:
      1) 第一行两个整数 n,m 表示调查的人数和他们之间的相识关系数量。
      2) 接下来 m 行，每行两个整数 a,b，表示编号为 a 和编号为 b 的人互相认识。
  输出描述
    输出共 T 行，对于每组测试数据输出一行：
      如果理论成立，即任意两个人之间所间隔的人不超过 5 人，则输出“YES”，否则输出“NO”。
  样例1
    输入
      2
      8 7
      1 2
      1 3
      1 4
      1 5
      1 6
      1 7
      1 8
      8 7
      1 2
      2 3
      3 4
      4 5
      5 6
      6 7
      7 8
  输出
    YES
    NO
  提示
    对于 100% 的数据:
      1 ≤ T ≤ 10,
      2 ≤ n ≤ 100,
      1 ≤ m ≤ 5000，
      1 ≤ a, b ≤ n，
      a ≠ b。
*/